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o 

^ ■ Abstract 

Let k[X] - k[xij : i - 1,. . . ,m;j - 1, . . . ,n] be the polynomial ring in mn variables 
Xij over a field k of arbitrary characteristic. Denote by l2i^) the ideal generated 
by the 2x2 minors of the generic m x n matrix [xjj]. We give a closed formulation 
for the dimensions of the A;-vector space k[X]/(l2{X) + {xl ^, . . . , Xm,n)) as q varies 
over all positive integers, i.e., we give a closed form for the generalized Hilbert-Kunz 
function of the determinantal ring A;[X]//2[X]. We also give a closed formulation of 
dimensions of related quotients of A;[X]//2[^]- In the process we establish a formula 
1 -Q . for the numbers of some compositions (ordered partitions of integers), and we give a 

C^ I proof of a new binomial identity. 
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1 Introduction 

Throughout let m,n,q be non-negative integers and k, k[X], and hi^) as in the abstract. 
CS) ' The generaUzed Hilbert-Kunz function oi R = k[X]ll2[X] is the function HKjix '■ N ^ N 

!>■ 

m ■ HK/j,x(g) = length -z ^—- = length 



^ 



given by 



J "^1 1) • • ■ 1 ■^m,n ) I \ ^2\-^ ) '^ \^ \\^ • • ■ ^ ■^m,n ) / 

The standard Hilbert-Kunz function is only defined when k has positive prime characteristic p 
^ I and when q varies over powers of p, whereas the generalized Hilbert-Kunz function is defined 

for arbitrary field k, regardless of the characteristic. While the Hilbert-Kunz function is not 
necessarily a polynomial function, it has a well-defined normalized leading coefficient. The 
normalized leading coefficient of the generalized Hilbert-Kunz function has been studied 
by several authors, including Conca [I], Eto [2], Eto and Yoshida [3], while Miller and 
Swanson [^ studied the whole generalized Hilbert-Kunz function. Miller and Swanson gave 
a recursive formulation for HKnx and proved that it is a polynomial function. They gave 
closed formulations in the case m <2. This paper is an extension of |1]. 

The main result of this paper. Theorem 13.31 is the closed formulation of HK/j x for 
arbitrary positive integers m,n. We also give, in Theorem 13.11 an explicit length of 

km 



In Lemma 12.51 and Corollary 13.41 we give some explicit formulas for the number of tuples of 
specific length of non-negative integers that sum up to at most a fixed number and whose 
first few entries are at most another fixed number. (In other words, we give formulas for the 
numbers of some specific compositions of integers.) 

2 Set-Up 

Our proofs are based on the following result from [1]: 

Theorem 2.1. ^ Theorem 2.4] A k-vector space basis for k[X]/{l2 + (x^ ^, . . . ,Xm,n)) con- 
sists of monomials Ylij x^^f with the following properties: 

1. Whenever Pi ^j > and i' < i,j < j' , then pirji = 0. (Monomials satisfying this property 
will be called staircase monomials. The name comes from the southwest-northeast 
staircase-like shape of the non-zero pij in the mxn matrix of all Pi,j.) 

2. Either for all i = 1, . . . ,m, T,jPi,j < Q, or for all j = 1, . . . , n, T^iPij < Q- 

n 

Thus to compute the Hilbert-Kunz function, we need to be able to count such monomials. 
The recursive formulations for this function in |3], as well as the explicit formulations below, 
require counting related sets of monomials: 

Definition 2.2. [A, Section 3] Let ri, . . . ,rm,ci, . . . ,c„ e N u {oo}. (In general we think of 
the Tj as the row sums and the Cj as the column sums.) Define Nq(m, n;ri, . . . , r^; Ci, . . . , c„) 
to be the number of monomials flij- ^fT with the following properties: 

1- Ili,j ^Tf is ^ staircase monomial, i.e., whenever pij > and i' <i,j< j', then pi^jf - 0. 

2. For all i e {1, . . . ,m}, T,jPi,j ^ ^i, and for all j e {1, . . . ,n}, T,iPi,j ^ Cj. 

3. Either for all i e {1, . . . ,m}, T,jPi,j < Q, or for all j e {1, . . . ,n}, Y,iPi,j < Q- 

For ease of notation let c denote {c, c, . . . , c}. For example, Ng{m, n; oo, . . . , oo; oo, . . . , oo) = 
A^q(m, n; oo, oo). By convention, Ng{0,n;;ci,...,Cn) = l. 

It was proved in ^ Section 3] that Ng{m, n;ri, . . . , r^; Ci, . . . , c„) equals 

k[X] \ 



length 



/2(^) + (4, : ^,J) + TZi{xi,u- ■ -.Xi^nY^^^ + E"=i(2:i,i, . . . ,a;^j)^ 



where for an ideal /, we set /°° to be the ideal. Thus in particular Nq(m,n;oo]oo) 

BKK[x]/i2(x),xiq)- 

Our main result relies on the count of the following monomials as well: 



Definition 2.3. Let ri, . . . ,rj„,Ci, . . . ,c„ e N u {oo}. Define Mq{m,n;ri, . . . ,rm,; Ci, . . . ,c„) 
to be the number of monomials Ylij x^'f sucli tliat 

1- Yiij ^ij is a staircase monomial, i.e., whenever jOjj > and %' <i,j< j', then pi/j' - 0. 

2. For alH 6 {1, . . . ,m}, T,jPi,j ^ min{rj,g- 1}. 

3. There exists j e {1, . . . ,n} such that Y,iPi,j > Cj- 

The following lemma says that mn exponents Pij of a staircase monomial can be identified 
by 777, + n or even m + n-1 numbers: 

Lemma 2.4. Suppose that ri, . . . ,rm,ci, . . . ,c„ are non-negative integers and that Y,ii^i - 
Y,j Cj. Then there exists a unique staircase monomial Ylij x^if such that for all i - 1, . . . ,m, 
ri = YijPij and that for all j = 1, . . . ,n, Cj = T,iPi,j- 

Proof. If m = 1, the clearly pij = Cj, which is uniquely determined. If n = 1, necessarily 
Pi,i = ri. 

In general, for arbitrary m and n, knowing Ci and r^ is enough information to uniquely 
determine Pm,i'- ^^ Pm,i < iiiin{ci,rm}, then the mth row has a non-zero number beyond 
the first entry and the first column has a non-zero number in the first m - 1 rows, which 
then makes the corresponding monomial non-staircase and is not allowed. So necessarily 
Pm,i = niin{ci,rm}. If Pm,i = Ci, then no more non-zero exponents appear in the first column, 
and it remains to fill in the remaining m x (n- 1) matrix oi pij with the remaining numbers 
ri, . . . , rm-i,rm - Ci,C2, ■ ■ . , Cn. If instead Pm,i = ^m, then no more non-zero exponents appear 
in the last row, and it remains to fill in the remaining {m - 1) x n matrix of pi^j with the 
remaining numbers ri, . . . , r^-i, Ci - r^, C2, . . . , c„. D 

Lemma 2.5. Let a,b,w,z be integers with a < b. The number of b-tuples of non-negative 
integers that sum up to at most w and for which the first a entries are strictly smaller than z 
equals 

Proof. Set Uw^i = {(vi,...,Vb) e N^ : Y,i=i'Vi < w, and I < \{i < a ■■ Vi > z}\}. The desired 
number is \Uu,fi \ f^«,,i|- 

Certainly |f/ui,o| = i^l ); which is the number of ways of positioning up to w stones into 
b boxes (possibly more than one stone per box). 

Let {v[,...,v[) e Uw-iz,o and let L be an /-element subset of {l,...,a}. We construct 
{vi, . . . ,Vh) e N'' such that vi = v'- + z ii i e L and otherwise Vi = v^. Note that {vi, . . . ,Vb) e U^^. 
Every element {vi, . . . , Vb) of Uw^i is obtained in this way, but note that for k >l, each element 
(vi, . . . ,vi)) of f/^ fc \ Uyj^k+i is obtained in this way in exactly (j) ways. This proves that 



This gives a system of a + 1 linear equations whose matrix form is 





(?) C) CD 

(D © 

-\a' \a' \a' 



G) 






^(o)C"-r) 

(i)C""r) 

a)\ b ) 



The (a + 1) X (a + 1) matrix above is upper triangular with entries 1 on the diagonal. It is 
easy to see that the inverse of this matrix [('^Ii)]i,j is [{-iy^^y'^2i)]i,j- Thus by Cramer's 
rule, 

""^^ ' " ^ 'w - (i-l)z + b\ A, ,.A(a\(w-iz + h\ 



|f/»,o^^.,il = E(-ir(^_\)(' 



n 



3 Main theorems 



In this section we give explicit formulas for Nq('m,n;oo;q- I), Mq(m,n;q-l;q-l), and 
Nq{m,n; od]od) for arbitrary positive integers m,n. 

k[X] 



Theorem 3.1. For all m,n, the length of 



equals 



h{X) + (4^. : 1,3) + E^.i(xi,„ . . .,x^,,Y 

N A^ ^„ il'n\liq + m- 1\ 

iV,m,n;oo;g-l =^ -irl . \ J, 
~{ \i)\m + n-l) 

and furthermore, this number equals the number of (m + n-l) -tuples of non-negative integers 
that sum up to at most n(q - 1) and for which the first n entries are strictly smaller than q. 



Proof. Let Tm,n,q be the set of all staircase monomials Ylij Xj^y such that for all j = 1, . 



,n. 



ZiPij < g- By m Section 3], 

\Tm,n,q\ = Ng{m,n;-5d;q-l) = length I — 



k[X] 



12{X) + (xl- : i, j) + E"=i(Xij, . . . , Xm,jY I ' 

Let W be the set of {m + n - l)-tuples of non-negative integers that sum up to at most 



n{q - 1) and for which the first n entries are strictly smaller than q. Define / : Tmnq 
by 



W 



/(D^r,?) = (ci,...c„,r2,r3,...,r^), 



«j 



where Cj = {q - 1) - Y,iPi,j^ ^^"^ '"i ~ Y.jPi,j- First of all, by assumption all Cj are strictly 
smaller than g, and 






«j 



n\ 



< n(q - 1). 



Thus the image of / is in W. An (n + m - l)-tuple (ci, . . . c„, r2, rs, . . . , r^) e W uniquely 
identifies non-negative integers ci, . . . , c„, r2, . . . , r^- Furthermore, 

n m n m n m 

'^i = E ^i ~ E ^i = E(^ " 1 ~ ^i) ~ E ^^ = ^(^ - 1) - (E ^i + ~ E ^0 ^ 0' 

j=l i=2 j=l j=2 j=l i=2 

SO that (ci, . . . Cn, r2, rs, . . . , r^) uniquely identifies non-negative integers Ci, . . . , c„, ri, . . . , r^, 
whence by Lemma 12.41 it uniquely identifies the staicase monomial Oij x^i'j ■ Thus / is 
injective and surjective, so that by Lemma 12.5^ 



N^{m,n-oo-q-l) = \W\ 

\^ ( . j/n\ /n(g - 1) - iq' + m + n - 1\ 
"1^^" ^ \i)\ m + n-1 j 

= 'y(_i)*/' ^ \Un-i)q + m-l\ 
j4o Vn-vV m + n-1 } 

^|:(-)■'i:)(::::;)■ ° 

Theorem 3.2. For all positive integers m,n, 

M,(,„,n-,—i-,—i) = EE(-i)'-"-f inp'^r"; ')■ 

f~l7~^ \il\l l\ m + n-l } 



,^q uv. uiiv. ov-u wi 0.11 staircase monomials Ilij-^ij 



Proof. Let Sn,m,q be the set of all staircase monomials Hi , x^'f such that either for all 



i = 1, . . . ,m, T,jPi,j < Q' or for all j e {1, ... ,ri}, Y,iPi,j < 9- By Definition l2.2[ Nq{m,n; oo; oo) = 
Set Sm,n,q,k ■= {lli,j x^ij ^ Sm,n,q ■ k < \{j : ZiPij ^ q}\} ■ Thcu Mg{m,n; Q - 1] Q - 1) = 

\>Jm,n,q,l\- 

For any YlijX^y ^ Sm,n,q let Cj be the jth column sum T,iPi,j and rj the ith row sum 
Y,jPi,j- Let Pi{n) be the set of all /-element subsets of {l,...,n}. Let W be the number 
of (m + n- l)-tuples of non-negative integers that sum up to at most m{q - 1) - Iq and for 
which the first m entries are strictly smaller than q. 

In the following we assume that k > 0. If YlijX^'^^ e Sm,n,q,k ^ Sm,n,q,k+T-^ then by the 
definition of Sm,n,q, Tj < g - 1 for all i. Let K e Pk{n) such that Cj > g if and only if j e K. 
For any /-element subset L of K, we associate (L, Oij ^^^^ ) with (L, q- \ - ri, . . . ,q- \ - 
Tm, c']^, • • • , c^, ■ • • , c^), where s is the smallest element in L, and c' = Cj - q ii j e L and c' = Cj 
otherwise. Recall Lemma [2.51 this associated element is in Pi{n) x W because all r^ are at 
most q-1 and 

m m 

Y,{q -l-ri) + Y,Cj= m{q - 1) - ^ r^ + ^ c^ - (/ - l)g 

i=l jVs i=l j^s 

= m{q- 1)-Cs-{1- l)g 
< m(q' - 1) - q- (I - l)q 
= m{q - 1) - Iq. 



Conversely, we can reverse this. Namely, let {L,v) € Pi{n) x W . By definition the first 
m entries in v are non-negative integers that are at most <? - 1, and we can write them 
in the form q - 1 - ri for some r, e {0, . . . , g - 1}. We write the last n - 1 entries of v as 



(4, 



r 



-l's+1' ■ • 



,c^), where s is the smallest number in L. For j € {1, . . . ,?7.} \ L, let 



c', for j e L \ {s}, set Cj = c' + g, and finally set Cs = (Ei i^i) ~ (Ej/s Cj)- Note that 



Y^Ti = m{q-l)-Y,{q-i-ri) = m{q-l)-lq-Y,{q-i-n)-Y,Cj + lq+Y,Cj >^g+E4 =9+E' 



'J- 



jVs 



jV« 



Jt^s 



JH 



Thus Cs > q and so Cj > g for all z e L. Furthermore, by Lemma \2A\ these non-negative 



numbers ri, . . . ,rm,,ci, . . . ,c„ uniquely determine a staircase monomial Hi ,• a^^T uniquely. 



Thus in any case, (L,v) yields {L,YlijX-':-^) uniquely. 



^PiJ 



We have proved the following: for every staircase monomial Ylij x\ •" t Jm,n,q,i 



^S^ 



there exists 



a unique k such that Hi,,- a^^T ^ Sm,n,q,k ^ Sm,n,q,k+^- There exist (;) sets L e Pi(?T-) such that 



'J «j 



Cj > q for all j € L. To (L, Oij- a^jT ) "we uniquely associate an element of F/(n) x ly. 



Thus by Lemma [2. 5 [ for all / > 1, 

k=l^'' ' 



\Pi{n)\-\W\ 



m 



(;)E(-iri7)r;':::\-')^ 



m(g - 1) - /g - jg + 771 + n - P 

{m - j)q - Iq + n -1 
m + n-1 
jq-lq + n-V 



) 



j=o ^ 3 

This is a system of n linear equations with matrix form: 

\^m,n,q,l ^ ^m,n,q,2 



(!) (D (?) 

© © 

(D (D (D 

An/ \n} \n} 



(S) 

6 



\'~^m,n,q,2 ^ '-'»n,n,9,3| 



ji^m,r, 



■n,q,n ^ '-'m,n,g,n+l| 






,(:)s-o(-i)--(7)eur"). 



But the inverse of this matrix [(■^)]i,j is [(^l)*^-'(i)]ij, so that by Cramer's rule, 



Mq{m, n;q-l]q-l) = \Sn,^n,q,i\ 

'^m,n,q,k ^ '^m,n,q,k+l\ 



n 

/ , \^m,n,q,k ^ '-'? 
k=l 

n n 



^EE(-i)™-i:)(7)r„r-"r7 

The main theorem on the generahzed Hilbert-Kunz function now follows: 
Theorem 3.3. For all positive m,n, HKuxio) = length I — - — - — — ^ ^ — - j equals 



Ng{m,n; 00; 00) = Ng(m,n; 00; g - 1) + Mg(m,n; q - 1; q - 1) 

^§(-^)"i:)(:::::>|:|(-)"'-"(';)(7)e'r:::")' 



Proof. By Definition I2.2[ Nq{m,n] 00 ; 00) counts all the staircase monomials Ylij^^y with 
the property that either for all j, T,iPi,j < Q: or for all i, T,jPi,j < Q- 

The number Nq{m,n;oo]q-1) counts those monomials in the previous paragraph for 
which for all j, T,iPi,j < Qy and Mg{m,n; q - 1; q - 1) counts those monomials for which for 
some j, Y,iPi,j ^ 9- Thus Ng(ra,n; 00; 00) = Nq{m,n; 00; g - 1) + Mq{m,n; q - l;q - 1), and by 
Theorems 13.11 and 13.21 this equals to the claimed sums of binomial coefficients. D 

In particular, comparison with Theorem 4.4 in [4] when m = 2 gives: 

Corollary 3.4. The number of {n + l)-tuples of non-negative integers that sum up to at most 
n{q -1) and for which the first n entries are strictly smaller than q equals 



y (_l)n-('^V'^ + ^U ^g"^^ - (n - 2)g" 



Proof. According to ^ Theorem 4.4], Ng(2, n; oo; oo) = — ^ — ^ + n[^'^^ ), and by The- 
orem [331 

.,(,„;^;^).E(-ir-.(;)(-:J) 

-s(-i)-(:)('-::r>E(-i)-i:)r-::r") 

Thus Er=i(~l)" *(^)(n+i) ~ ~ 2 ■ ^y Theorem 13.11 this number is the number of 

{n + l)-tuples of non-negative integers that sum up to at most n{q - 1) and for which the 
first n entries are strictly smaller than q. D 

We remark here that we know of no other proof of the equality in the last corollary. 
Natural first attempts would be induction and Gosper's algorithm, and neither of these is 
successful, as for one thing, the summands depend not only on the summing index i but also 
on n. The challenge remains to establish a closed-form expression for Nq{m,n; od;od) and 
Nq{m,n; oo;g - 1) for higher m. 

References 

[1] A. Conca, Hilbert-Kunz functions of monomial ideals and binomial hyper surf aces, Man. 
Math., 90, (1996), 287-300. 

[2] K. Eto, Multiplicity and Hilbert-Kunz Multiplicity of Monoid Rings, Tokyo J. Math., 
25, 2, (2002), 241-245. 

[3] K. Eto and K-i. Yoshida, Notes on Hilbert-Kunz multiplicity of Rees algebras, Comm. 
Algebra, 31, (2003), 5943-5976. 

[4] L. E. Miller and I. Swanson, Hilbert-Kunz functions of 2 x 2 determinantal rings, 
preprint 2012, accepted to Illinois J. of Math. 



